A Linear-Time Algorithm for the Copy Number Transformation Problem
نویسندگان
چکیده
منابع مشابه
A Linear-Time Algorithm for the Copy Number Transformation Problem
Problems of genome rearrangement are central in both evolution and cancer. Most evolutionary scenarios have been studied under the assumption that the genome contains a single copy of each gene. In contrast, tumor genomes undergo deletions and duplications, and thus, the number of copies of genes varies. The number of copies of each segment along a chromosome is called its copy number profile (...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA Linear Time Algorithm for the Hitchcock Transportation Problem with Fixed Number of Supply Points
In this paper, we propose an O(n) time algorithm for the Hitchcock transportation problem with n demand points and xed number of supply points. When the number of supply points is very small and the number of demand points is much larger than that of supply points, our algorithm is e cient. If we have m supply points, the time complexity of our algorithm is bounded by O((m!) 2 n) .
متن کاملA Parallel Algorithm for Fixed Linear Crossing Number Problem
This paper proposes a gradient ascent learning algorithm of the Hopfield neural networks for solving fixed linear crossing number problem. The fixed linear crossing number problem is an important problem in printed circuit board layout, VLSI circuit routing, and automated graph drawing. The objective of this problem which is shown to be NP-hard is to embed the edges so that the total number of ...
متن کاملA Linear Time Algorithm for the k Maximal Sums Problem
Finding the sub-vector with the largest sum in a sequence of n numbers is known as the maximum sum problem. Finding the k sub-vectors with the largest sums is a natural extension of this, and is known as the k maximal sums problem. In this paper we design an optimal O(n+k) time algorithm for the k maximal sums problem. We use this algorithm to obtain algorithms solving the two-dimensional k max...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2017
ISSN: 1557-8666
DOI: 10.1089/cmb.2017.0060